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We present some new results on strongly summable ultrafilters. 
As the main result, we extend a theorem by N. Hindman and 
D. Strauss on writing strongly summable ultrafilters as sums. 
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Introduction 

The equivalent notions of strongly summable and union ultrafilters have 
been important examples of idempotent ultrafilters ever since they were 
first conceived in [Hin72|, [ Bla87[ respectively. Their unique properties have 
been applied in set theory, algebra in the Stone-Cech compactification and 
set theoretic topology. For example, strongly summable ultrafilters were, in 
a manner of speaking, the first idempotent ultrafilters known, cf. |Hin72 



and (HS98J notes to Chapter 5]; they were the first strongly right maximal 
idempotents known and they are the only known class of idempotents with 
a maximal group isomorphic to Z. Their existence is independent of ZFC, 
since it implies the existence of (rapid) P-points, cf. p3H87[ /] 

The first part of this paper will focus on union ultrafilters for which 
we prove a new property; in the second part, this property is applied to 
strengthen a theorem on writing strongly summable ultrafilters as sums 
due to N. Hindman and D. Strauss [ IHS95 1/ IHS98 Chapter 12]. 

The presentation of the proofs is inspired by [ Ler83| and [ |Lam95| | splitting 
the proofs into different levels, at times adding [[in the elevator]] comments in 
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1 Also, as a strongly right maximal idempotent ultrafilter, the orbit closure of a strongly 
summable ultrafilter is an interesting example of a van Douwen space, cf. IIHS02I ; this 
will, however, not be relevant in what follows. 
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between. The typesetting incorporates ideas from (Tufo^J highlighting de- 
tails in the proofs and structural remarks in the margin. Online discussion is 



possible through the author's website at http : / /peter . kraut zberger 
|inf o/papers 



1 Preliminaries 

Let us begin by giving a non-exhaustive selection of standard terminology 
in which we follow N. Hindman and D. Strauss [ |HS98[ ; for standard set 
theoretic notation we refer to T. Jech [ |Jeco3[ , e.g., natural numbers are 



considered as ordinals, i.e., n = {0, . . . ,n — 1}. We work in ZFC throughout. 
The main objects of this paper are (ultra)filters on an infinite set S, i.e., 
(maximal) proper subsets of the power set *P(S) closed under taking finite 
intersections and supersets. S carries the discrete topology in which case 
the set of ultrafilters is /3S, its Stone-Cech compactification. The Stone 
topology on /3S is generated by basic clopen sets induced by subsets ACS 
in the form A := {p G f5S \ A G p}. Filters are usually denoted by upper 
case Roman letters, mostly F, G, H, ultrafilters by lower case Roman letters, 
mostly p,q,r, u. 

The set S is always assumed to be the domain of a (partial) semigroup (S, •), (Partial) Semigroup 
i.e., the (partial) operation • fulfills the associativity law s ■ (t ■ v) = (s ■ t) ■ v 
(in the sense that if one side is defined, then so is the other and they are 
equal). For a partial semigroup S and s G S the set of elements compatible 
with s is denoted by o~(s) :={feS|s-fis defined}. A partial semigroup 
is also assumed to be adequate, i.e., {o~(s) \ s G S} has the finite intersection 
property. We denote the generated filter by o~(S) and the corresponding 
closed subset of /3S by SS. For partial semigroups S, T a map <p : S — > T is a 
partial semigroup homomorphism if <p[c(s)] C cr{<p{s)) and 

(Vs G S)(Vs' G a(s)) cp{s ■ s') = q>(s) ■ q>(s'). 

To simplify notation in a partial semigroup, s ■ t is always meant to imply 
t G o~(s). For s G S, the restricted multiplication to s from the left (right) is 
denoted by A s (p s ). 

It is easy to see that the operation of a partial semigroup can always be 
extended to a full semigroup operation by adjoining a (multiplicative) zero 
which takes the value of all undefined products. One key advantage of 
partial semigroups is that partial subsemigroups are usually much more 
diverse than subsemigroups. Nevertheless, it is convenient to think about 
most theoretical aspects (such as extension to /3S) with a full operation in 
mind. 

The semigroups considered in this paper are (N, +) (with N := co \ {0}), 
(Z, +) and the most important adequate partial semigroup F. 

Definition l.i On F := {s C w | / s finite} we define a partial semi- The partial 
group structure by semigroup F 

s ■ t :— s U £ if and only if s n £ = 0. 
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The theory of the Stone-Cech compactification allows for the (somewhat 
unique) extension of any operation on S to its compactification, in particular 
a semigroup operation. 

Definition 1.2 For a semigroup (S, •), s £ S and A C S, p, ^ € /3S we define The semigroup /3S 
the following. 

• s _1 A := {* £ S I st £ A}. 

• A-1 := {s £ S I s~ l A £ q}. 

• p-q := {A C S I A - * £ p}. 

Equivalently, p ■ q is generated by sets \J ve yV ■ W v for V £ p and each 

• A* := A-^n A. 

This notation will only be used when there is no confusion regarding the 
chosen ultrafilter. 

As is well known, this multiplication on /3S is well defined and extends 
the operation on S. It is associative and right topological, i.e., the operation 
with fixed right hand side is continuous. For these and all other theoretical 
background we refer to (HS98J. 

In the case of a partial semigroup, ultrafilters in SS in a way multiply as 
if the partial operation was total. With the arguments from the following 
proposition it is a simple but useful exercise to check that if (S, •) is partial 
the above definitions still work just as well in the sense that s" 1 A := {f £ 
c(s) I st € A} and p • q is only defined if it is an ultrafilter. 

Proposition 1.3 

Let S be a partial subsemigroup of a semigroup T. Then SS is a subsemigroup of The semigroup 5S 
?>T. 

Proof. (1.) Simply observe that for a £ S 

|J b- (a(ab)na(b)) C a(a). 

becr(a) 

(2.) Therefore c(S) C p • q whenever p,q £ £S. □ 

It is easy to similarly check that partial semigroup homomorphisms extend 
to full semigroup homomorphisms on SS. 

Since A" 1 ? is not an established notation, the following useful observations 
present a good opportunity to test it. 

Proposition 1.4 

Let p,q £ jSS, ACS and s, f £ S. Tricks with A~^ 

• r l s~ l A = (si) _1 A. 

• S - 1 A-<1 = (s-U)" 1 ?. 
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• (A n B) _i? = a~i n B _i? . 

• (s _1 A)* = s -1 A* (ipz'f/i respect to the same ultrafilter). 

• (A-l)-P = A~^\ 

Proof. This is straightforward to check. □ 

The proverbial big bang for the theory of ultrafilters on semigroups is the 
following theorem. 

Theorem 1.5 (Ellis-Numakura Lemma) 

If (S, •) is a compact, right topological semigroup then there exists an idempotent 
element in S, i.e., an element p G S such that p • p = p. 

Proof. See, e.g., (HS98} notes to Chapter 2]. □ 

Therefore the following classical fact is meaningful. 
Lemma 1.6 (Galvin Fixpoint Lemma) 

For idempotent p G /3S, A G p implies A* € p and (A*)* = A*. 

Proof. (A*)* = A* n (A*)"P = A* n (A n A~V)-v = A* n A"P n A"P-P = 

A*nA-f = A*. □ 

The following definitions are central in what follows. Even though we 
mostly work in IN and F we formulate them for a general setting. 

Definition 1.7 Let x = (x n ) n <N (with N < co) be a sequence in a partial FP-sets, x-support 

semigroup (S, •) and let K < co. and condensations 

• The set of finite products (the FP-set) is defined as 

FP(x) := (n*f keF}, 

z'€z> 

where products are in increasing order of the indices. In this case, all 
products are assumed to be definedj^] 

• x has unique representations if for v, w G F the fact W\^ v X{ = Yljew x j 
implies v = w. 

• If x has unique representations and z G FF(x) we can define the x-support 
ofz, short x-supp(z), by the equation z = n/6x-supp(z) x j- W e can then also 
define x-min := minox-supp, x-max := maxox-supp. 

• A sequence y = (yj)j<K is called a condensation of x, in short y Q x, if 

FP(y) C FP(x). 

In particular, {y^ | i < K} C FF(x). For convenience, x-supp(y) := 
x-supp[{y z - I z G a;}]. 

2 Note that we will mostly deal with commutative semigroups so the order of indices is 
not too important in what follows. 
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• Define FPfc(x) := FP(x') where x' n = x M+ jt for all n. 

• FP-sets have a natural partial subsemigroup structure induced by F, 
i.e., (Ylies x i) " (Yliet x i) * s defined as in S but only if max(s) < min(f). 
With respect to this restricted operation define FP°°(x) := SFP(x) = 

• If the semigroup is written additively we write FS(x) etc. accordingly 
(for finite sums); for F we write FU(x) etc. (for finite unions). 

Instead of saying that a sequence has certain properties it is often conve- 
nient to say that the generated FP-set does. 

The following classical result is the starting point for most applications 
of algebra in the Stone-Cech compactification. We formulate it for partial 
semigroups. 

Theorem 1.8 (Galvin-Glazer Theorem) 

Let (S, •) be a partial semigroup, p € SS idempotent and A G p. Then there exists 
x = (xj)i eL0 in A such that 

FP(x) C A. 

Proof. This can be proved essentially just like the the original theorem, 
cf. (HS98} Theorem 5.8], using the fact that c(S) C p to guarantee all 



products are defined. □ 

An immediate corollary is, of course, the following classical theorem, 
originally proved combinatorially for IN in |Hin74[. 



Theorem 1.9 (Hindman's Theorem) 

Let S = Aq U A\. Then there exists i € {0,1} and a sequence x such that 
FP(x) C Ai. 



2 Union and Strongly Summable Ultrafilters 

The first part of this paper deals primarily with ultrafilters on the partial 
semigroup F. The following three kinds of ultrafilters were first described 
in (Bragg . 

Definition 2.1 (Ordered, stable, union ultrafilters) An ultrafilter u on F is Union Ultrafilters 
called 

• union if it has a base of FLZ-sets (from disjoint sequences). 

• ordered union if it has a base of FIFsets from ordered sequences, i.e., 
sequences s such that max(sj) < min(s !+ i) (for all i G a;). 

• stable union if it is union and whenever F< := {(v,w) £ F 2 I max(u) < 
min(w)} is partitioned into finitely many pieces, there exists homoge- 
neous Aeii, i.e., A\ is included in one part. 
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The original definition of stability is similar to that of a P-point (or ^-stable 
ultrafilter) which we discuss later. For their equivalence see [ Bla87| Theorem 
4.2] and |Krao9 Theorem 4.13] 



It is clear yet important to note that FU-sets always have unique represen- 
tations and that all products are defined. At this point it might be useful 
to check the following. Union ultrafilters are elements of SW and they are 
idempotent since for each included FLZ-set they contain all FLT^-sets. It is 
also worth while to check that if our operation on F was not restricted 
to disjoint but ordered unions then c(F) and hence SW would remain the 
same. 

The following notion was introduced in [BH87I to help differentiate union 



ultrafilters; it is a special case of isomorphism, but arguably the natural 
notion for union ultrafilters. 

Definition 2.2 (Additive isomorphism) Given partial semigroups S, T, call 
two ultrafilters p G j6S, q G /3T additively isomorphic if there exist FP(x) G 
p,FP(y) G q both with unique products such that the following map maps 
p to q 

cp:FP(x)^FP(y) f Y\x 1 ^Yly l . 

We call such a map a natural (partial semigroup) isomorphism. It extends to a 
homomorphism (in fact, isomorphism) between FP°°(x) and FP°°(y). 

In the semigroup (IN, +), our interest lies in strongly summable ultrafil- 
ters. 

Definition 2.3 (Strongly summable ultrafilters) An ultrafilter p on N is 

called (strongly) summable if it has a base of FS-sets. 

The following properties are well known and necessary to switch between 
summable and union ultrafilters; they are the basic tools for handling 
strongly summable ultrafilters, cf. [BH87J, jHSgSJ Chapter 12]. 

Proposition 2.4 (and Definition) 

Every strongly summable ultrafilter has a base of FS(x)-sets with the property Sufficient growth 

(Vn < co) x n > 4 • x i- 

i<n 

In this case x is said to have sufficient growth which implies the following: 

• Lies x i = Yjiet x i iff s = t (unique represenations) 

• yj,- 6s %i + YLiet x i £ FS(x) iff s (1 1 = Q) (unique sums) 

In particular, condensations of x have pairwise disjoint x-support and the map 
X^- 6s Xi 1 — y s maps the strongly summable to a union ultrafilter. 

• To have sufficient growth is hereditary for condensations, i.e., if x has suffi- 
cient growth, so does y C x (assuming that y is increasing). 
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Proof. This follows (in order) from [HS98J Lemma 12.20, Lemma 12.34, 



Lemma 12.32, Theorem 12.36]. The last observation follows easily from the 
second bullet and the growth of x since the growth of x implies that to be 
increasing means to be x-max-increasing. □ 

Maybe the most important aspect to remember is this: whenever we 
have a condensation of a sequence with sufficient growth, its elements 



have pairwise disjoint x-support (by 2.4 .2) and we can apply the much less 



messy intuition about FU-sets to understand the structure of the FS-set. 
In particular, whenever a sequence x in IN has sufficient growth we can 
apply the terminology of x-supp, x-max and x-min as introduced in the 
preliminaries. 

Although it is not relevant in our setting note that on the one hand 
growth by a factor 2 (instead of 4) already implies the above properties 
(with identical proofs as in the references). On the other hand the proof of 
IHS98 Lemma 12.20] can easily be enhanced to show that for any k G 1ST 



every strongly summable ultrafilter will have a base with growth factor k 
which leads to other interesting properties such as IHS98 Lemma 12.40]. 



3 Strongly summable ultrafilters are special 



Recall that we aim to extend a theorem by N. Hindman and D. Strauss 
on writing strongly summable ultrafilters as sums originally published in 
HHS95I I, cf. [ HS98I Theorem 12.45]. The original result was shown for a 
certain class of strongly summable ultrafilters, the so-called special strongly 
summable ultrafilters. Our main result will extend this to a wider class of 
strongly summable ultrafilters. The proof will require one new observation, 
which we prove in this section, as well as a series of modifications of the 
original proof as presented in, e.g., (HS98} Chapter 12]. 

To investigate special strongly summable ultrafilters as described in 
[ |HS95[ an d IHS98 12.24], ^ is useful to switch to union ultrafilters. How- 
ever, the notion introduced below is strictly weaker than the original one 
used by N. Hindman and D. Strauss. 

Definition 3.1 Let x, y be sequences in IN. 

• A strongly summable ultrafilter p G jSN is special if there exists FS(x) G p 
with sufficient growth such that 

(VL G M a; )(3y C x) FS(y) G p and \L \ x-supp(y)| = to. 

Given the sequence x we say that p is special with respect to x. 

• A union ultrafilter u G /3F is special if 



Special strongly 
summable ultrafilter 



Special union ultrafilter 



(VL G [co] cv )(3X G w)|L \ |J X I = co - 
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In (HS95J an d (HS98} Chapter 12], the notion of "special" is in this 
terminology "special with respect to (n\) neco and additionally divisible" , i.e., 
there is a base of sets FS(x) with x n \x n+ \ for all n G co. However, [ |HS95[ 
Theorem 5.8] gives an example of a strongly summable ultrafilter that is not 
additively isomorphic to a divisible ultrafilter so our notion is consistently 
weaker. 

It is not surprising yet very useful that to be the witness for specialness is 
hereditary for condensations. 

Proposition 3.2 

If a strongly summable ultrafilter p is special with respect to x and yCx with Special is hereditary 
FS(y) G p, then p is special with respect to y. 

Summary. The uniqueness of x-support allows us to link the elements of the y-support to 
the x-support. Hence, for a common condensation, missing elements in the x-support will 
imply missing elements in the y-support. ^ 

Proof (1.) Take any L G [co] 10 . 

(2.) Then define U := {i G co \ (3k G L) i G x-supp(y^)}. V is obviously 
infinite. 

[[ Note that the k's are unique thus linking the two kinds of support. ]] 

(3.) Since p is special there exists a condensation z C x with FS(z) G p and 

|l/ \ X-SUpp(z)| = 07. 

(4.) For a common condensation v C y, z with FS(v) G p, naturally 

|L ; \ x-supp(v)| - co. 

(5-) l L \y-supp(v)| = w. 

(a) If ! £ L' \ x-supp(v), then there exists (by definition of L') some 
fcj G L with z G x-supp(i/jt.). 

(b) But then no can have fcj G y-supp(fy) (or else x\ G x-supp(fy) 
which is impossible due to the previous proposition). 

(c) In other words, k{ G L \ y-supp(v). 

(d) Since \L' \ x-supp(v) | = co and the map i \— > k{ is finite-to-one, 
|L \ y-supp(v) I = co. 

(6.) This completes the proof. □ 

The second observation is that the notions of special summable and 
special union ultrafilters are in fact equivalent. 

Proposition 3.3 

Let p be a strongly summable ultrafilter additively isomorphic to a union ultrafil- Special union = special 
ter u. Then p is special if and only if u is. strongly summable 

Proof (1.) Assume that p and u are as above and additively isomorphic via 

<p : FS(x) -> Fli(s), %i i-> F, 

ieF 

for suitable sequences x, s in N and F respectively. 
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(2.) By switching to a condensation we may assume that x has sufficient 
growth. 

(3.) If u is special, then cp clearly guarantees that x is a witness for p being 
special. 

(4.) If p is special, we can assume that x is a witness of specialness thanks to 

the preceding proposition. 
(5.) Then again cp will guarantee that u is special. □ 

The key fact is that all union ultrafilters are special. 
Theorem 3.4 (Union ultrafilters are special) 

Every union ultrafilter is special. Accordingly, all strongly summable ultrafilters Union ultrafilters are 
are special. special 

Summary. Assuming that some set covers all of L, a parity argument on pairs of the form 
(z, i + 1) in the support will yield a condensation that misses a lot of L. ^ 

Proof. (1.) Let L G [co] M . 

[[ Remember that U FU(s) = U{ s ; | i £ co}. For the mental picture of the 
arguments it is helpful (though not necessary) to enumerate sequences 
according to the maximum. ]] 

(2.) We may assume that {s G F | s n L 7^ 0} <E u. 

(a) Otherwise its complement, call it X, has L\\JX = L infinite - as 
desired. 

(3.) Since u is a union ultrafilter, we find FU(s) G u included in this set. 

(4.) If L \ |J FLT(s) is infinite, we are done. 

(5.) So assume it is finite; without loss it is empty. 

[[ In the following sense we can now think as if L = co. If t C s and 
i ^ s-supp(t), then s,- n L 7^ but s,- n U FU(t) = 0. So dropping elements 
in the s-support means dropping elements in L (and vice versa). So we 
can concentrate on s-supp(s) = co. ]] 

(6.) Consider n : FLT(s) — » co, t 1-4 {z : Sj,s; + i C t}. We're interested in 

whether n(t) is even or odd. 
(7.) Since u is a union ultrafilter, we can find FU(t) £ 1/ such that the 

elements of 7r[FU(t)] all have the same parity. 
(8.) But the elements of 7r[FU(t)] can only be of even size. The parity argument. 

(a) For any x G FlT(t), there exists i,j G co such that s-max(i) < i < 
s-min(fy). 

(b) In that case n(x U tj) = n(x) + n(tj) - which is even since n(x) = 
n(tj). 

(9.) Then L\\J FU(t) is infinite. 

(a) Assume towards a contradiction that it is finite. 

[[ We will study the gaps in the s-support of elements in F U(t) since 
they correspond to elements in L \ FLT(t). ]] 

(b) The set s-supp(t) must be cofinite since s covers all of L and every 

Sj n L / 0. 

(c) In other words, there exists b G co such that (Vz > b)(3ji)si C tj.. 



9 



[[ Consider for a moment tj b , the tj containing Sj,. Since t covers all 
later s,, some tj contains s-max(fy fc ) + 1. Therefore their union "gains" 
a pair of adjacent indices, i.e., Tl(tj b U tj) > ^(ti b ) + 7r(ti) + 1. Since 
^(f^ U f/) is even it must "gain" even more. If t was ordered, this would 
be impossible. For the unordered case, we need to argue more subtly. ]] 

(d) We define x := Uk& h G FlT(t), adding to tj b everything "below" it. 

[[ x is our initial piece. It contains the s-supp(t) up to b. This ensures 
that any tj disjoint from x must have s-support beyond b. ]] 

(e) Next we define b\ : = s-max(x), i.e., the index of the last s ; C x. 

(f) Of course, b\ > b by choice of tj b C x. 

[[ We will derive the contradiction from the fact that we can fill the entire 
interval [b, b\ + 1] by choice of b. ]] 

(g) Then we define y := tj^ +1 , i.e., the tj that contains the next element 
of the s-support. 

(h) Finally, let z := (U{f; ; : i < h}) \ (x U y). 

[[ y follows on where x ends, z fills all the gaps in the s-support of x U y 
between b and b\ (and, of course, the support of z lies only beyond b). 
We will now analyze how gaps in s-supp(x) are actually filled. ]] 

(i) On the one hand, we can compare n(x) and n(x U y). 
(j) By definition, 

n(xUy) = n(x)On(y)0{i | C x,Sj + i C y or vice versa}. 

Let us call elements in the third set emerged indices, 
(k) We know that n(x U y) contains one emerged index, namely b\. 
(1) But n(x U y) is even and x has no support past b\. 
(m) Therefore n(x U y) must have an odd number of emerged indices 

below b\. 

(n) In particular, y has s-support below b\ (sitting inside the gaps of the 
s-support of x). 

(o) There are four ways how those i £ s-supp(y) with i < b\ can be Four types of gaps 
found within the gaps of s-supp(x): only at the beginning of a gap, 
only at the end of a gap, both at the beginning and end of a gap and 
finally at neither beginning nor end of a gap. 

(p) The latter two cases do not change the parity of nix U y) since they 
account for two and zero emerged indices respectively. 

(q) So to make up for b\ there must be an odd number of cases where 
s-supp(y) fills only the beginning or only the end of a gap in 
s-supp(x). 

(r) On the other hand, we can similarly compare n[x) and n(x U z). 
(s) We know that s-supp(x U y U z) contains the entire interval [b, b\\. 
(t) In particular, s-supp(z) fills the beginning or end of any gap of 

s-supp(x) that was not filled by s-supp(y). 
(u) By the above analysis of n(x U y) and n(x) this gives an odd number 

of emerged indices in n(x U z) below b\. 
(v) But then n(x U z) is odd since z has no support below b, x has no 

support above b\ and neither contains b\ + 1 - a contradiction. □ 
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I am very grateful for Andreas Blass's help in closing a gap in the final 
step of the above proof. 

4 Disjoint support and trivial sums 

There is need for another notion of support before formulating the main 
result. Every divisible sequence a = (a n ) neco , i.e., with a n \a n+ \ for n G <x>, 
with ao = 1 induces a unique representation of the natural numbers; the 
easiest case to keep in mind would be a n = 2 n , i.e., the binary representation. 
We will work with an arbitrary divisible sequence but it might be best to 
always think of the binary case. 

Definition 4.1 For the rest of this section we fix some divisible sequence Fix a, the divisible 
a = (a n )necv, i-e., with a n \a n+ \ for n G to, with hq = 1. sequence 

• We consider Yhew ^j 1 = Hieco{^> ■ ■ ■ > ^j 1 ~ 1} as a compact, Hausdorff 
space (with the product topology, each coordinate discrete). 

• We can then define cc : N -4- Ylieto by the (unique) relation 

n = ot{n){i) • flj. 

i€co 

In other words, oc(n) yields the unique representation of n with respect to 
a. Note that oc(n) has only finitely many non-zero entries for any n but 
for p £ j61N its continuation oc(p) might not. 

• The a-support ofn, a-supp(n), is the (finite) set of indices i with a{n){i) 7^ 
0; similarly we define a-max(n), a-min to be its maximum and minimum 
respectively. 

• A sequence x — {x n )neto has disjoint a-suppoft if its elements do; allowing 
confusion, FS(x) is said to have disjoint support. 

• A strongly summable ultrafilter has disjoint a-support if it contains an 
FS-set with disjoint a-support and sufficient growth. 

• An idempotent ultrafilter p can be written as a sum only trivially if 

(Vq,r G /3N) q + r = p =4> q,r G (Z + p) 

• For (2 n ) neco , the binary support is abbreviated bsupp; its maximum and 
minimum by bmax and bmin respectively. 

For the "trivial sums" property we should note that it is an easy exercise 
to show that /3N \ N is a left ideal of (j8Z, +); in particular Z + p C j8N. 

So far we have always been interested in the finite sums of a sequence. It 
might therefore cause confusion as to why we chose the a-support when we 
have so far only studied the a-support (which only coincides on FS(a)). Why 
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not just assume that FS(a) is in our strongly summable ultrafilter? From a 
certain point of view, this is what happens in the original result by Hindman 
and Strauss, cf. (HS98} 12.24] an d in [ |HS95[ . The advantage of our notion of 



disjoint a-support lies precisely in dropping this requirement - we won't 
need (a suitable condensations of) FS(a) in the strongly summable ultrafilter. 
In this spirit, there hopefully won't be a lot of confusion between a-support 
and a-support. Nevertheless we will see that the reasoning with a-support 
is quite similar when considering sequences with disjoint a-support. 

Since we will be concerned with f] M eN ^ is worthwhile to point 
out that by divisibility, a„]N 3 « M +iN. Therefore an ultrafilter containing 
infinitely many such sets already contains all of them. Also, it is well known 
that any idempotent ultrafilter contains the set of multiples for any number. 
The following will be the main result. 

Theorem 4.2 (Strongly summable ultrafilters as sums) 

Every strongly summable ultrafilter with disjoint a-support can be written as a Trivial Sums 
sum only trivially. 

The proof requires a series of technical propositions, but the following 
convenient corollary is immediate. 

Corollary 4.3 

Every strongly summable ultrafilter is additively isomorphic to a strongly summable 
ultrafilter that can only be written as a sum trivially. 

Proof. (1.) For any strongly summable ultrafilter p, pick FS(x) £ p with 
sufficient growth. 

(2.) Then, e.g., the natural additive isomorphism cp between FS(x) and 
FS((2 n ) necv ) maps p to a strongly summable ultrafilter with disjoint 
binary support. 

(a) Let p' be the image of p; clearly, p' is a strongly summable ultrafilter. 

(b) Fix some FS(y) G p' with sufficient growth. 

(c) Then FS(y) = cp[FS(z)] = FS(cp[z\) for some z C x. 

(d) The growth of x guarantees that each z ; is a disjoint union of elements 
from x. 

(e) Hence each y, is a disjoint union of <p[x] = {2 n ) neiv . 

(f) In other words, y has disjoint binary support, as desired. □ 

In (HS95] ^ is shown that strongly summable ultrafilters that are di- 
visible and special with respect to (nl) necv can only be written as a sum 
trivially; however, by IHS95} Theorem 5.8], there consistently exist strongly 
summable ultrafilters that are not additively isomorphic to a divisible 
strongly summable ultrafilterj3] In so far, this is an improvement. 

To begin the series of technical observations, note one additional detail 
concerning the herditary nature of specialness. 



3 cf. the comment after Definition 3.1 We could summarize our approach as replacing 



( M 0«6^ with a and divisibility with disjoint a-support. 
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Lemma 4.4 

A strongly summable ultrafilter p with disjoint a-support is also cc-special in the a-special 
sense that there exists FS(x) € p 

(VL € [cv] co )(3y C x) FS(y) e p and |L \a-supp(y)| = a?. 

Summary. We argue as for the heredity of specialness using a common condensation of 
witnesses for disjoint a-support and specialness. gj 

Proo/. (1.) Pick x as a witness for the disjoint a-support of a strongly summable 
ultrafilter p. 

(2.) We may assume that x also witnesses that p is special. 

(a) By Proposition 3.2, to be the witness for specialness is hereditary 

(b) By Proposition 2.4 any condensation of x has pairwise disjoint 
support x-support, hence pairwise disjoint a; -support; in other words, 
to have disjoint ^-support is hereditary 

(c) Therefore a common condensation of the respective witnesses will 
have both properties. 

(3.) Given L G [co] w ; if L \ a-supp(x) is infinite, we are done. 
(4.) If not we can consider the (infinite) set 

l! := {n I (3i G L) i € a-supp(x„)}. 

(5.) By specialness there exists y C x with FS(y) € p and L' \ x-supp(y) 
infinite. 

(6.) But this implies L \ a-supp(y) is infinite by choice of L' and the disjoint 
x-supp of members of y. □ 

The following well known theorem proves, in a manner of speaking, half 
the theorem. 

Theorem 4.5 

Every strongly summable ultrafilter p is a strongly right maximal idempotent, 
i.e., the equation q + p = p has the unique solution q = p. 

Proof. This is, e.g., (HS98} Theorem 12.39]. □ 

The next result is also well known and easily checked. 
Proposition 4.6 

For n € N, q, r G jSN the following holds. 



Ifq + r£ nN, then either both q,r G nN or neither is. 



• Similarly we can replace nN by HneN a n^ an & ^ + fWw fl nlN. 

Proo/. This is, e.g., (HS95I Lemma 2.6]. □ 
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As mentioned earlier, our proof follows the same strategy as the proof in 
(HS95J an d (HS98} Chapter 12]; the proof for the right summand consists 
of two parts. The first part proves that if one of the summands is close to 
the strongly summable ultrafilter, i.e., in f] neco it is already equal. The 
second part shows that writing a strongly summable ultrafilter with disjoint 
support as a sum can only be done with the summands "close enough" to 
it. 

For the first part, a technical lemma reflects the desired property: under 
restrictions typical for ultrafilter arguments, elements of an FS-set with 
disjoint a-support can be written as sums only trivially. 

Lemma 4.7 (Trivial sums for FS-sets) 

Let x = (xn)neN be a sequence with disjoint a-support and enumerated with 
increasing a-min, a € N and 

m := min{z | a-max(a) < a-min(x,)}, 

Then for every with a-max(x m ) < a-min(b) 

a + b e FS(x) => a,b £ FS(x). 

Summary. The simple idea is that neither the sums of the X; nor the sum a + b will have 
any carrying over in the a-support. Hence, the x-support of a + b splits into x-support of a 
and b. s 

Proof. (1.) Assume x, a and b are given as in the lemma. 

(2.) Since a + b G FS(x), there exists some finite, non-empty HCN 

© a + b = x i- 

ieH 

(3.) Define 

H a := {j G H I a-supp(xy) n a-supp(a) 7^ 0} 

and Hj, similarly. 

(4.) H = H a UH b . 

(a) On the one hand a-supp(a) n oi-supp(b) = by assumptions on b; 
also x has disjoint a-support. 

(b) So there is no carrying over (in the a-support) on either side of the 
equation ©, i.e., 

H = H a U Hfc. 

(c) On the other hand, if a-supp(x,) n a-supp(a) 7^ 0, then i < m by 
choice of m. 

(d) This in turn implies a-supp(x ; ) n a-supp(fc) = by the choice of b. 

(e) In other words, H a nH b = 0. 

(5.) Then YLieH a x i = a an< i ^ieH b x i = b - as desired. □ 

The next lemma takes the proof nearly all the way, i.e., if the second 
summand is "close enough" to the strongly summable ultrafilter, both are 
equal to it. 
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Lemma 4.8 (Trivial sums for C] new fl «N) 

For any strongly summable ultrafilter p with disjoint a-support 

(Vq G jSN) (Vr G p| a„N) q + r = p=>q = r = p. 

new 

Summary. The proof is basically a reflection argument. Arguing indirectly, the addition 
on j6N reflects to elements in the sets of the ultrafilters in such a way that non-trivial sums 
of ultrafilters lead to non-trivial sums of an FS-set, contradicting Lemma ^ 



Proof. (1.) Since any strongly summable ultrafilter is strongly right maximal 



by Theorem 4.5 it suffices to show that r = p. Assume to the contrary 
that r 7^ p. 

(2.) Pick a witness for p, i.e., x = (x n ) ne fq with sufficient growth and disjoint 

a-support; without loss FS(x) G p\r. 
(3.) Since q + r = p, FS(x)~ r G q; so pick a such that —a + FS(x) G r. 



(4.) Pick m as for Lemma 4.7 i.e., such that all (x n ) n>m have a-max(a) < 
a-min(x n ) (which is possible since x has disjoint a-support). 

(5.) Define M := a-max(x m ) + 1; note that the multiples of a^ have a- 
support beyond the support of both x m and a. 

(6.) Now 

(-a + FS(x)) n (N \ FS(x)) n a M N G r. 
So pick b from this intersection. 



(7.) Then a + fr G FS(x). But applying Lemma 4.7 both a,b G FS(x 



i contradicting & ^ FS(x). □ 

In the final and main lemma, it remains to show that if a strongly 
summable ultrafilter is written as a sum, then the summands are already 
"close enough". 

Lemma 4.9 (Nearly trivial sums) 

For any strongly summable ultrafilter p with disjoint a support 
(Vq,r G /3N) q + r = p ^ q,r eZ+ f] fl B N. 

nEto 



Summary. We follow the strategy of the proof of ]HS98 Theorem 12.38] The argument 
is similar to the previous lemma, i.e., if q i Z + Hugo; %N, there will always be a sum 
+ b that cannot end up in a certain f S-set. For this, the image of q under (the continuous 
extension of) oc is analyzed. Using the fact that strongly summable ultrafilters are special, 
it turns out that there cannot be enough carrying over available to always end up in the 
FS-set. ra 



Proof (1.) By Proposition 4.6 it suffices to show that q G Z + Clneco «nN. 



(2.) Define the following subsets of to. 



Qo : ={iea>\*(q)(i)< ^-1} 
Q 1 -={i g co I a(<?)0') > 0}. 
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[[ In other words, Qo counts where the a-support does not have a maximal 
entry, Q\ counts where it does not have a minimal entry, i.e., Q\ is just the 
support of the function a(q) in the usual sense. ]] 

(3.) If either Qo or Qi is finite, then q G Z + f] new fl M N. 

(a) Case 1 Qi is finite. 

(b) Pick k G co such that cc(q) (n) = for n > k. 

(c) Then show that z := YLi<k tx ( c l) i}) a i has Shift by the non-trivial 

part of oc{q) 

( Vft > k) z + fl M N G 
(i.) Given n > k define 

Uz,« := {s G [] ^£±1| s fft = a(^) fft = a(z) 
teen 1 

(ii.) Obviously, LT 2/M is an open neighbourhood of oc{q), hence ol~ x [U z ] G 
q. 

(iii.) But it is easily checked that a 1 [U Z ] = z + a n N. 

(d) Since a was divisible, q G z + fWw _ as desired. 

(e) Case 2 Qo is finite. 

(f) Pick k such that cc(q)(n) = c ^ tl , i.e., maximal, for n > k. 

(g) This time show that z := a k+ i — Yli<k 0i ( c l) (0 fl i nas Shift by trie non-trivial 

part of 

(Vft > k) -z + fl„N G q, 

and therefore again ^ G — z + Plneo; "nN. 
(i.) Again, given n > k, consider a. [U Z/n ]. 

This time we check that ot~ x [U z , n } = —z + a M N. 
(ii.) Let w G a _1 [l7 z , K ]. Then for some b > 

a; = b- a n+1 + ^(-^ - l)fli + £a(?)(O fl i/ 

since by assumption that Qo is finite, i.e., all of a(q)(i) beyond 
k is maximal. 

(iii.) But this implies Telescope sums 

n 

w + z = b- a n+1 + J^(— - l)cj + a k+1 

i>k Ui 

= b ■ a n+1 + a n+ i = (b + l)a n+ i, 

as desired. 

(h) This concludes case 2. 

(4.) So let us assume to the contrary that q £ Z + Oneco a n^/ i-e., both Qo, Qi Assume Qo, Qi infinite 
are infinite. 

(5.) Since u is strongly summable with disjoint a-support, pick a sequence 
x = (x n ) nea , with disjoint a-support, sufficient growth and -FS(x) G u. 
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(6.) By Lemma 4.4 assume without loss that both Qq \ a-supp(x) and Qi \ 
a-supp(x) are infinite. 

[[ Towards the final contradiction, it is now necessary to choose a couple 
of natural numbers; each choice will be followed by a short comment. ]] 

(7.) By q + r = p of course FS(x)~ r G q; so pick a with —a + FS(x) G r. 
[[ a can r-often be translated into F S(x) - which will be too often. ]] 

(8.) Next, pick si G Qi \ a-supp(x) and S2 G Qo \ a-supp(x) with 

S2 > Si > a-max(fl) 

[[ On the one hand, S! ensures E;<s 2 a (<?)(0 fl i — a > 0, but this difference 
has a non-maximal entry at a-max since S2 6 Qo- On the other hand, 
a(<7)(s 2 ) is not maximal, tx.(q)(s-[) is not minimal, but every z £ FS(x) has 
a(z)(s 2 ) =*(z)(si) =0. ]] 

(9.) By q + r = p also (a S2+ iN)~ r G ^, so pick with 

b G (fl S2+1 N)- r n ( J] d{q){i)ai + a S2+1 N) G 9. 

!<S 2 

where the latter set is in ^ since it is Lr^ S2+1 ^ S2+1 ; cf. Step 3. 

[[ So & has a.(b)(sj) = a(t/)(s ; ) (for z = 2,1), i.e., non-maximal and non- 
minimal respectively. In particular, b — a > a Sl — a > but ct(b — a)(s2) is 
not maximal. ]] 

(10.) Finally choose y G (-b + fl S2+ iN) n (-a + FS(x)) G r. 

[[ Note that since s 2 £ a-supp(x) and a + y 6 FS(x) we have a (a + y)(s 2 ) = 
0. But also y + b 6 fl S2+ iN. ]] 

(11.) Recapitulating the choices so far, 

(a) u(q)(si) > 0,a(q)(s 2 ) < ^ - 1 (since Si G Qi,s 2 G Q ). 

(b) a-max((X^Ks 2 a (?)0') fl j) — a) > (since n-max(fl) < si G Qi). 

(c) a-max((X^f< S2 ct{q){i)ai) — a) is not maximal (since a(o)(s2) not max- 
imal and S2 > a-max(fl)). 

(d) a-min(fc + y) > s 2 (since b + y G fl S2+ iN). 

(e) S2 ^ a-supp(fl + y) (since a + y G FS(x)). 

[[ The lurking contradiction lies in the fact that since y translates such a 
small a into FS(x), it cannot simultaneously translate elements like b, i.e., 
elements that agree with a(cj) up to s 2 , to be divisible by a S2 +i- 

This is due to the (non-maximal) "hole" of both (y + a) and (b — a) at s 2 
which simply does not allow for enough carrying over in the sum (y + b) 
to get a multiple of 2 s z +1 . ]] 

(12.) First calculate 

oc(b + y)(i)ai = (a + y) + (b - a) 



1>S 2 



cc(a + y)(i)«i + E a ( b ~ B )(0 fl f/ 

f6w i€a; 



Recall that & — a > 0, so not all a(b — a)(z) are zero - but a(b — a)(s2) is 
not maximal (as noted before). 
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(13 ) Rearranging this equation yields 

oc(b + y){i)a-i — + y)(i) a i ~ y, &(b — fl)(O g i 

i>S2 i>S2 i>S2 

= y ct(a + y)(i)ai + ^ a(& — a)(z)flj 
= ^ a(a + y)(i)a 1 ■ + ^ — a)(z)aj, 

since S2 ^ a-supp(a + y). 
(14.) Clearly, a S2+ i divides the first line, so the last line must add up to (a 
multiple of) a Sl+ \. 

[[ However, there is not enough carrying over. ]] 

(15.) But 

< Y2 a ( a + y)(}) a i + Y^i a (b ~ a )(i) a i < fl s2 + - l)a S2 = a S2+ %. 

i<S2 i<S2 ^ S 2 



(a) Since cc(b) agrees with cc{q) up to S2, step 11b implies that both 
summands are positive. 

(b) Also since <x(b) agrees with a(q) up to Sj_, <x(b)(s2) is not maximal, 
i.e., less than (-^- — 1). 

v "S2 

(c) Finally by choice of S\ > a-max(a), also &(b — a)(s2) is not maximal. 
(16.) This contradiction completes the proof. □ 

After this complicated proof, the main result follows almost immediately. 
Theorem 4.10 (Trivial sums) 

A strongly summable ultrafilter with disjoint cc-support can only be written as a 
sum trivially. 

Proof. (1.) Assume that p is a strongly summable ultrafilter with disjoint 
a-support and q, r £ /3N with 

q + r = p. 



(2.) The above Lemma 4.9 implies r £ Z + Onecv a n^- 

(3.) Therefore there exists k £ Z such that — k + r £ Onew fl «N; in particular 

(k + q) + (-k + r) = p. 

(4.) But now applying Lemma |4-8| with k + q and —k + r implies k + q = 
—k + r = p-as desired. □ 

This result, however, leaves some obvious questions open. 

Question 4.11 • Does every strongly summable ultrafilter have the trivial 
sums property? 
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• Does every strongly summable ultrafilter have disjoint a: -support for some 
a? 

• Do other (idempotent) ultrafilters have the trivial sums property? 

A slight progress on the first two is the following proposition. 
Proposition 4.12 

Let p be a strongly summable ultrafilter additively isomorphic to a stable ordered 
union ultrafilter. Then p has disjoint binary support (hence trivial sums). 

Summary. Ordered unions guarantee ordered x-support for appropriate x. Since FS(x) 
always contains elements with ordered binary support, stability "enforces" this throughout 
a condensation. ^ 

Proof. (1.) Consider an additive isomorphism q> defined on a suitable FS(x) G 

p such that <p(p) is stable ordered union. 
(2.) Consider the following set 

{(v,w) G tp[FS(x)]< I bmax(^ _1 (i?)) < bmin(^ _1 (w))}. 

(3.) Since <p(p) is a stable ordered union ultrafilter, there exists ordered 
FlT(s) G cp(p) such that FtZ(s)< is included or disjoint from the above 
set. 

(4.) But FlT(s)< cannot be disjoint. 

(a) For any FU(s) G <p(p) there is some y C x with <p^ 1 [FU(s)] = 
fS(y). 

(b) But for any z G FS(y) we can pick z' G FS(y) n 2 bmax ( z )N(G p). 

(c) Then the pair (cp(z), cp{z')) is included in the above set. 

(5.) The homogeneous FU(s) G <p(p) yields some cp~ 1 [FU(s)] = FS(y) G p. 
(6.) Since s is ordered, y must have ordered, hence disjoint binary support^ 

So, as usual, the strongest notion of strongly summable ultrafilter has the 
desired trivial sums property. A negative answer to the first question would 
probably require the identification of a new kind of union ultrafilter. 

The most natural answer to the second question would be to prove that 
bsupp maps strongly summables to union ultrafilters - after all, its inverse 
map maps union ultrafilters to strongly summable ultrafilters. 

For the closing remark, recall the following two notions. An ultrafilter in 
N is a 7 -point if whenever we pick countably many of its elements (A n ) neco , 
it includes a pseudo-intersection B, i.e., A n \ B is finite for all n. An ultrafilter 
is rapid if for every unbounded function / : IN — >■ N it contains an element 
B such that \f~ 1 {n) n B\ < n for all n. Since union ultrafilters map to rapid 
P-points under max, the following might suggest a positive answer. 

Proposition 4.13 

Let p be strongly summable. Then bmax(p) is a rapid P-point. 



Summary. The proof is a modification of the proof of IBH87 Theorem 2]. 
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Proof. (1.) Pick a sequence x with sufficient growth and FS(x) G p. 
(2.) Given / G a;^ consider the set 

A = {a G FS(x) I /(bmax(fl)) < min(x-supp(a))}. 

Then either A or its complement is in p. 
(3.) If A G p then / is bounded (and therefore constant) on a set in bmax(p). 

(a) Pick a G A and FS(y) C (An FS >x _ max(fl) (x) n 2 fl N) in p. 

(b) Then for G FS(y) calculate 

/(bmax(b)) = /(bmax(a + &)) < min(x-supp(a + &)) 

= min(x-supp(fl)). 

(c) In other words, / is bounded on bmax[FS(y)] G bmax(p). 
(4.) If N \ A G p, then / has |/ _1 ( n )l < n on a set in bmax(p). 

(a) Pick yCx with FS(y) G p, disjoint from A. 

(b) Therefore, each z G FS(y) with n = /(bmax(z)) must have n > 
x-min(z). 

(c) Since y has sufficient growth, bmax[FS(y)] = bmax[y]. 

(d) Due to the disjoint x-support of the yi, there are at most n indices i 
such that n > x-min(i/;). 

(5.) This completes the proof. □ 

Thanks to the above proposition we might favor that all strongly summable 
ultrafilters have disjoint binary support. However, an answer remains elu- 
sive. It seems, however, that further progress on writing strongly summable 
ultrafilters as sums might lead to a better understanding of the phenomena 
in /3N in general, just as it did with strongly right maximality. 
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